图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于......

本文证明了：对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn（u,v）＋2≤l≤n!-1且2｜（l-dBn（u,v））。这个结果改进了......